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Abstract 


Present generation wireless networks are being designed considering voice as 
primary traffic. After the advent of the Internet era, demand for high data traffic 
over mobile networks is increasing. Third generation standards are proposed to 
meet the increasing data traffic demand over mobile phone. Code division 
multiple access (CDMA) is a promising technique for radio access in the future 
cellular networks and personal communication systems. CDMA in cellular 
systems offers some attractive features, such as high spectral efficiency, soft 
capacity, diversity, simplified frequency planning, etc. All the third generation 
CDMA standards are called Wideband CDMA because of their wider access 
bandwidth. 

In case of Internet access, flow of traffic is generally from a remote server to a 
user terminal, which constitutes downlink traffic for wireless networks. Power 
transmitted for a user depends on the bit rate and interference conditions. Base 
stations are total power transmitted limited. To support multiple bit rate traffic, 
power allocation at the base station becomes vital. 

This thesis deals with the problem of resource allocation in the forward link for 
Wideband CDMA networks. Users with data rate of 9.6kbps, 144kbps, and 
384kbps are considered with a system bandwidth of 5MHz, operating in 2GHz 
band. We have proposed three Power allocation algorithms, which are based on 
the load and interference calculations. Minimization of blocking probability for 
different user classes is the primary concern of the proposed algorithms. 
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Chapter 1 
Introduction 


Wireless communication has become a focus of worldwide research and commercial 
activities. The advantage of code division multiple access (CDMA) for cellular 
traffic has become well known and Qualcomm (US) proposed IS-95 based system 
are now being widely deployed in several regions of world. Attention is now focused 
on higher data rate packet services for cellular system. Web browsing is an 
interesting as well as challenging example of high data rate traffic for mobile user. 
Third generation mobile radio network, often dubbed as 3G, have been under intense 
discussion following world wide research and are expected to get commercially 
exploited around the year 2002. In the international telecommunication union (ITU), 
3G is referred to as International Mobile Telecommunication-2000 (IMT-2000), 
whereas in Europe it is being referred as Universal Mobile Telecommunication 
System (UMTS). IMT-2000 will provide a multitude of services, especially 
multimedia and high bit rate packet data. WCDMA and cdma2000 have emerged as 
the mainstream air interface solution for the third generation networks. 

1.1 CDMA Concepts: 

In CDMA each user is assigned a unique code sequence to encode its information- 
bearing signal. The receiver decodes a received signal after reception based on its 
apriori knowledge of the transmitted code sequence and recovers the original data. 
This is possible iff the cross-correlation between the codes of the desired user and the 
codes of the other users are small. Since the bandwidth of the code signal is chosen to 
be much larger than the bandwidth of the information-bearing signal, the encoding 



process enlarges (spreads) the spectrum of the signal and is therefore also known as 
spread spectrum modulation. The resulting signal is called a spread spectrum signal 
and CDMA is often denoted as spread spectrum multiple access. Following figure 
explains various types of CDMA scheme; 
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TH FH DS 


Fast Slow 


Wideband Narrowband 


DS/FH 

DS/TH 

FH/TH 

DS/FHA'H 
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TDMA/CDMA MC-CDMA 
MT-CDMA 


Fig 1.1: Various types of CDMA schemes 


Let x(t) be the information bearing sequence defined as 

x(t) = A.Xx„U(t-nT) (1.1) 

n 

Where x = {Xn} is a source symbol sequence, A is the amplitude, and T is the symbol 
duration. PN sequence generator produces the following waveform 

a(t)= ( 1 - 2 ) 

k 

Where a = { ak } is the spreading sequence. Tc is the PN symbol or chip duration and 
ha(t) is the chip amplitude shaping function. This sequence after multiplication with 
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the original data sequence gives the spread sequence, known as spread spectrum 
signal y(t). 


yCO = A X Z ^ na(„GH-k) (t - (nG + k)T, ) (1.3) 

n /.-I 

Where G is called the Processing Gain, defined as the ratio of the transmitted 
bandwidth (Bt) to the signal bandwidth (Bs) of the spread spectrum system. 


G = Bt/Bs (1.4) 

The spectral spreading of the transmitted signal gives multiple access capability to 
CDMA. A spread spectrum modulation technique must fulfill two criteria: 

- The transmitted bandwidth must be larger than the information bandwidth. 

- The resulting radio-frequency bandwidth is determined by a function other than 
the information being sent (i.e., the resulting transmitting bandwidth is 
statistically independent of the information bandwidth). 

The receiver correlates the received signal with a synchronously generated 
replica of the spreading code a(t) to recover the original information bearing signal. 
This implies that receiver must know the code used to modulate the data. Because of 
the coding and the resulting enlarged bandwidth, SS signals have a number of 
properties that are different from the properties of the narrowband signals. 

1.2 Multiple Access Capability: 

If multiple users transmit their signals simultaneously using spread spectrum 
technique, the receiver will still be able to distinguished between the users provided 
each transmitter uses a code which has sufficiently low cross-correlation with other 
codes. Correlating the received signal with a code signal from a certain user will then 



only despread the signal of the user, while the other spread spectrum signal will 
remain spread over the whole bandwidth. Thus, within the information bandwidth 
the power of the desired user will be much larger than the interfering power 
(provided that not too many interferers are present) and the desired signal can be 
extracted. Following figure explains the signal power and bandwidth relation after 
(a) spreading and after (b) despreading, S and I indicate signal and interference 
respectively. 
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Fig 1 .2; Interference rejection in CDMA (a) spreading (b) despreading 


1.3 CDMA; Past, Present, and Future 

The origins of application of the spread spectrum techniques are in the 
military field and navigational system. Such techniques, designed originally to 
counteract intentional jamming, have also proved suitable for communication 
through dispersive channel in cellular applications. For cellular applications Cooper 
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and Nettleton suggested CDMA in 1978. During the 1 9S0s Qualcomm investigated 
DS-CDMA techniques, which finally led to the coin mere iaiizati on of cellular spread 
spectrum communication in the form of narrowband CD JM/AIS-95 standard in July 
1993. Commercial operation of IS -9 5 started in 1996. 

The decade of 1990s witnessed intensive studies of wideband CDMA techniques 
throughout the world with bandwidth of SlMHz or more. Several trial system have 
been built and tested. These includes FRAMES multiple access in Europe, core-A in 
Japan, the European/Japanese harmonized WCDMA, scheme, edma 2000 in the 
United States, and telecommunication technology association schemes in Korea. 
Based on these developments the CDMA era has been divided into three periods: the 
pioneer CDMA era, the narrowband CDMA era and the wideband CDMA era. 
Following section discusses wideband CDMA technology'. 

1.4 Air Interface Technologies for Third Generation: 

In the search for most appropriate multijlet access technology for third 
generation wireless systems, a number of new multiple access schemes have been 
proposed. These air interfaces are being developed by the standardization 
organizations in Europe, Japan, the United States and Korea. Fig 1.3 illustrates 
different schemes and their relation to the standard bodies a.nd to each other. 

Several Wideband CDMA pi'oposals have been made for third generation wireless 
system. They are characterized by the following parameters: 

• Provision of multirate services 

• Packet data 

• Complex spreading 

• A coherent uplink using user dedicated pilot 

• Additional pilot in the down link for beamforcing 

• Fast power control in the downlink 



• Optional multiuser detection 

• Seamless interfrequencey handover 


ITU 



cdma 2000 


WCDMA 



Fig. 1.3: Relationship between Wideband CDMA schemes and standard 
Bodies 


WCDMA and cdma 2000 are the two most popular schemes. WCDMA is a network 
asynchronous scheme while cdma 2000 is network synchronous scheme like it’s 
predecessor IS-95. In network asynchronous schemes the base stations are not 
synchroriized using a common clock, while in the network synchronous schemes the 
base stations are synchronized to each other within a few microseconds. Following 
section presents a brief discussion on WCDMA. 
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1.4.1 WCDMA: 


The WCDMA scheme has been developed mainly as a joint effort between ETSI 
(European Telecommunication Standard Institute) and ARIB (Association for Radio 
Industry and Business) as shown in fig. 1.3. Wideband CDMA has a bandwidth of 
5MHz or more. Data rate of 144kbps and 384kbps are the main target of WCDMA 
and are achievable within 5MHz bandwidth with a reasonable capacity. Even 2Mbps 
peak rate can be provided under limited conditions. The bit rate targets have been 
specified according to the Integrated Services Digital Networks (ISDN) rates. The 
144 kbps data rate provides the ISDN 2B+D channel, 384 kbps provides the ISDN 
HO channel, and 2Mbps is similar to the ISDN HI 2 channel. However this thesis 
does not consider 2Mbps data rate for simulation. The 5MHz bandwidth can resolve 
(separate) more multipaths than narrower bandwidths, increasing diversity and thus 
improving performance. Larger bandwidths of 10,15 and 20MHz have also been 
proposed to support higher data rate more efficiently. 

The following logical channels are defined for WCDMA; 

• Broadcast control channel carries system and cell specific information 

• Paging channel (PCH) for messages to the mobile in the paging area. 

• Forward access channel (EACH) for messages from the base station to the 
mobile in one cell. 

• Dedicated control channel (DCCH) covers the two dedicated control channel, 
stand alone dedicated control channel (SDCCH) and associated control channel 
(ACCH). 

• Dedicated traffic channel (DTCH) for point to point data transmission in the 
uplink and downlink. 

The WCDMA scheme employs long spreading codes. Different spreading codes are 
used for cell separation in the downlink and user separation in the uplink. In the 



downlink, Gold codes of length 2*^ are used, but they are truncated to form a cycle of 
10 ms frame. The total number of available scrambling code is 5 12, divided into 32 
codes group with 16 code in each group to facilitate fast cell search procedure. In the 
uplink either short or long spreading are used. For channelization, orthogonal codes 
are used. Orthogonality between the different spreading factor can be achieved by 
the tree-structured orthogonal codes. These codes preserve mutual orthogonality 
between different downlink physical channels even if they use different spreading 
factor. 

Base stations in WCDMA need not to be synchronized, and therefore, no external 
source of synchronization, like GPS, is needed for the base station. 

Following table summarizes WCDMA access scheme. 

Table 1.1; WCDMA Pairameter Suitiinary 


Channel Bandwidth 

1.25,5,10,20 MHz 

Downlink RF channel 

Direct spread 

Chip rate 

1 .024/4.096/8. 1 92/1 6.3 84 Mc/s 

Frame length 

10ms/ 20ms (optional) 

Spreading modulation 

Balanced QPSK (downlink) 

Dual channel QPSK (uplink) 

Complex spreading circuit 

Data modulation 

QPSK (downlink) 

BPSK (uplink) 

Coherent detection 

User dedicated time multiplexed 

pilot (downlink and uplink) 

Multirate 

Variable spreading and multicode 

Spreading factor 

4-256 







Power control 

Open and fast closed 

loop(1.6KHz) 

Spreading (uplink) 

Variable length orthogonal 

Sequence for channel separation. 

Gold sequence 2'^‘ for user 
separation ( different time shifts 

in I and Q channel) 

Spreading (downlink) 

Variable length orthogonal 

sequence for channel separation 

Gold sequence 2'® for cell and 
user separation ( tmncated 10 ms 

cycle) 

Handover 

Soft handover 

Interfrequency handover 


1.5 Future Requirements: 

Future wide area cellular wireless networks will support a variety of services, 
like web traffic, file transfer etc besides voice traffic. The network will have to 
accommodate users of different applications, having time varying data rates or 
requiring different quality of service (QoS). A mobile terminal may be set up and 
modify session for voice, data and image, as well as video through wireless 
connections to the base station. In order to provide such services, the network must 
be able to statistically multiplex users of different rates and/or QOS requirements, 
while maximizing the spectral efficiency. Moreover the network should provide a 
fair capacity sharing among all busy users and allow peak capacity access by one 



user if all other are idle. Thus, the attraction of packet based wireless service is 
evident. A technology that meets the above requirement and can evolve from 
emerging digital cellular system will be quite attractive as a basis for personal 
communication service. 

1.6 Objective of this Thesis: 

Until recently power allocation in the forward link of CDMA was not a big 
problem because of the low data rate traffic, mainly for voice services. But in the 
case of third generation CDMA, forward link analysis becomes very vital for system 
performs due to higher data rate services. One of the main aim of UTMS (Universal 
Mobile Telecommunication System) is to provide a data service like WWW 
browsing. Web traffic is mainly downlink (from base station to mobile) as the uplink 
(from mobile to base station) usually carries little traffic. Uplink data, for example, 
may just be a connection request to a web site. The required transmission power is in 
general proportional to the data rate and may be very high for the user located near 
cell boundary because of the propagation losses. For a system to support multiple 
user classes (data rates) a very efficient power allocation algorithm is required. Total 
transmitted power of base station is scarce and it should be used with a reasonable 
fairness to support all categories of traffic. 

The objective of this thesis work is to study and simulate various resource allocation 
algorithms for raultiservice wideband CDMA with parameters similar to WCDMA. 
These algorithms are running at the base station for forward link power allocation. 
Three types of user classes are assumed with data rate of 9.6kbps, 144kbps and 
384kbps respectively. 9.6kbps traffic is primarily for voice, while higher bit rate 
channels are for data traffic only. It is natural to assume that the traffic is bursty, 
which is true for web traffic and file transfer. A mix of dynamic and static algorithms 
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is proposed, under the constraint that the base stations is total transmitted power 
limited, and their relative performance is compared. 

1 .7 Literature Survey: 

Considerable work has been done over the years in the field of 
CDMA. Many proposals have been made for high data rate application over CDMA 
access networks [2], [3], [4]. [5] has explained a load and interference based scheme 
for supporting high data rate packet communication. These kinds of proposals are 
now being standardized in the revision B of IS-95. After the standardization of the 
IMT-2000 proposals, several recent papers, e.g. [10], [11] and [17], are devoted to 
wideband technology. Problem of resource allocation for high data rate have been 
addressed in [6], [9]. We have followed the approach of [1], [5] and [6] for the 
interference analysis at the mobile station. 

1.8 Layout of the Thesis: 

This section gives a brief organization of this thesis. Chapter 2 discusses 
interference at the user side in a typical CDMA access scheme. Same cell and other 
cell interference analysis have been presented and mathematical base for the power 
requirement is described. Chapter 3 discusses various power allocation algorithms in 
the forward link of Wideband CDMA. We present the simulation model in Chapter 
4. Chapter 5 presents results and relative performance of algorithms. Finally chapter 
6 focuses on the conclusion and future scope in this field. 



Chapter 2 


Interference Analysis and Power Allocation 

The main difference between CDMA and TDMA/FDMA coverage 
prediction is that in case of CDMA the interference estimation is crucial. 
Capacity in TDMA is limited by the time slots, and in FDMA it is limited by 
the bandwidth, while in CDMA capacity is limited by the interference. In other 
words, number of channels in the CDMA is not fixed, as is the case with 
TDMA/FDMA systems, and is dependent on the interference condition of the 
cell. Thus interference profile of an MS becomes an important criterion for 
system performance. 

2.1 Downlink Interference Study: 

Signal quality in the downlink can be measured by received Eb/No, 
Interference influences the received signal and has different values in the 
downlink and the uplink. In the uplink interference comes from various mobile 
users scattered in the home cell and in the adjacent cells, while in the downlink 
interference come from few but strong sources (base stations). As the 
interference experienced by a mobile depends on the path losses of various base 
stations to mobile, all the MS receive different interference levels depending on 
their location in the cell. It should also be noted that due to the downlink 
common channel transmission, the interference level is high even if the cell load 
is low. Figure 2. 1 illustrate various source of interference for a mobile station 
(MS), considering only first tier of neighbouring cells. Base stations are situated 
at the center of the cell. Received power from home base station (A), shown by 
the bold line, consist of signal as well as interference power while signal power 



received from other base stations, shown by dotted line, consist of only 
interference. 



Fig 2. 1 : Forward link interference at the MS 
Downlink interference can be classified into following two categories: 


2.1.1 Same Cell Interference: 

Ideally there is no same cell interference because of the use of 
orthogonal codes in CDMA forward link. But downlink is not perfectly 
orthogonal due to multipath propagation. Signals received at the MS come from 
various multipaths, which are shifted in time by different delays and their 
mutual orthogonality is destroyed to some extent. 



Suppose that Io,f is the total received spectral density at the mobile station due to 
home base station including thermal noise and interference from various 
multipaths. Let the relative power of the kth multipath signal component be 
denoted by (3k, where 0< (3k^ 1- That is, the portion of lo.fdue to k‘'’path is 

Io,k = spectral density for path k = PkIo,k 

Assuming that there are K multipaths at the receiving site, we have 

Io,f = 2; Io.k=Io.fX pk and X Pk=l (2.1) 

*=1 k=\ *=i 

Suppose that at the mobile there are K receivers, each of which is set up to 
receive one of the K multipath. If E|,o is the total bit energy received from the 

base station for a particular forward link channel, then the bit energy input to 
the j* receiver is 

Ey = bit energy for path j = pj Eyj (2.2) 

The spectral density of the same cell interference to the j* path, I,e,j , is given by 
Iscj = S E Pk= Io.f(l-pj ) (2.3) 

j k^j 

Thus the effective bit energy to noise plus interference density ratio at a 
demodulator that is set up to receive multipath is 

Ey _ ^bO^J 


(2.4) 



Where 


No = thermal noise power density 

Io,oc = other cell cochannel interference spectra] power density 
Io,f = total same cell received spectral power density 
(No,T)j = total forward link noise plus interferenec density for path j 
At the mobile receiver these multipaths are maximal ratio combined , and K 
most strong multipaths are chosen, i.e, the overall bit energy to interference 
density ratio is: 




(2.5) 


In equation 2.5 thermal noise has negligible effect as compare to other terms. 

For mobile close to the base station, the same cell cochannel interference 
dominates. Considering the effect of same cell interference only, we have 


Eb __ f Ebo ^ ^ y J±_ ^ E^ 
^ ~ ^ Io,f P l-i3, lo,. 


( 2 . 6 ) 


where Io,sc is the part of the total received same cell density lo.f that acts as 
interference. Thus the effective power density for the same cell cochannel 
interference can be defined as : 



Io.sc = Io.f^i;-^ <Io,f (2.7) 

j=i 1 ~ P / 

Ratio of lo.sc to Io,f is called the orthogonality factor (a), defined as the fraction 
of total forward link received power which acts as the interference at the mobile 
station [6]. 



2.1.2 Other Cell Interference; 


Signal received from other CDMA sectors and other CDMA cells’ base stations 
also introduce interference to a mobile receiver. The interference power from 
other cell tends to fluctuate and can be modeled as lognormal random variable 
[1]. In other words the receive power from other base station in decibels is 
gaussian distributed. 

Interference power(dbm)=average power(dbm)+Cons.(dB).Zero mean Gaussian 

R.V. 

The average power from other cells can be calculated from path loss model. 
Path loss between mobile and base station is proportional to the power of the 
distance between them, y is called the path loss exponent and is taken as 4 [5] 
for our simulation. 

Fluctuation in the interference power from mean power is due to the shadowing 
effect. Shadowing are lognormally distributed and accounts for slow fading 
[14]. Hence the other cell interference can be modeled as lognormal random 
variable: 

Interference power = 10 logic I, 

= 10 logic 1/ + GdB w/ (2.8) 

Where w,- is a Gaussian random variable with zero mean and unit variance. 

I , depends on the path loss from base station to the MS and it is proportional to 
the distance between them. 

Above equation can also be written as 

I,- = I,- X 

= Const. X X 10^'"''®"'''*''° 


(2.9) 


Where 


i , = median value of the interference power from base station i 
r, = distance from the mobile to the i th base station 
Y = Propagation power law 
w, ~ yV (0,1) 


OdB is a standard deviation for the fluctuation and is in the range of 6-13 dB [5]. 


2.2 Base Station Transmit Power Calculation; 


Let there be N number of user in the reference base stations BSo (home 
cell) and p is the transmitted power vector for the traffic user of various class. 

P = [pbP 2 > Pn] 

where pi is the power transmitted for the i* user. 

Total downlink interference for the i* user can be written as 


■" Iintra,i finter.i 


( 2 . 10 ) 


Where Iintra,i is the intracell interference and Iinter,i is the mtercell interference 
due to the interference power from neighbouring base stations. Total number of 
neighbouring base stations is M. 

The total transmitted power for the home base station is 


Ptot,o= "y,pt 


( 2 . 11 ) 


k=l 


Power received at the mobile station depends on its path loss to transmitting 
base station and also on the shadow fading parameter. 
Lej H = (h..) , s i s N, 1 < js M be the gain matrix as in [15], where the element hy 
accounts for the path loss between the i* MS of home cell and base station 
BSj and is define as; 


( 2 . 12 ) 


hij = 



Where Ay models power variation due to shadowing and is a lognormal ly 
distributed random variable. All Ay are assumed to be independent and 
identically distributed, dy is the distance between MS and BSj. Path loss 
exponent (y ) is considered to be 4. 

The intracell interference for MSj connected to the BSq becomes: 

N 

Iintra,i ~ CL ^Pi-hjQ (2.13) 

k=l 

kjsi 

Where a is the orthogonality factor. 

And the intercell interference is: 


M 

Wl = SP,.gh, (2-14) 

j=l 

The 1 ‘eceived average bit energy to interference ratio in a multicell CDMA 
system with bandwidth W and the transmission rate of R; can be written as[6]: 


^ ^ Preq 

P"! ^intra,i ^inter.i 


(2.15) 


Where (W / R, ) is the processing gain. 

Preq is the required average power of the received signal at the MS. 

In terms of the transmitted power for the i*'' mobile station (Pj), above equation 


W 

Ei = — • 


Pi-hio 


R; +1; 


inter,! 


can be written as : 



( 2 . 16 ) 


W 


Pi hio 


' «hi«(P,..o-P,) + Sh,jP,. 


It gives: 


Pi^ 


Ri 

w 


1 + 


a-EfR, 

W 


a.P, 


tot,0 + ■ 


.i=i 


j=l 


Ih. 


(2.17) 


The number of user N connected to a base station is limited by it’s maximum 
radiated power and must satisfy the following inequality: 

X^./ Pj ^ Pmax (2.18) 

j 

Where Pmax is the maximum permissible transmitted power by a base station and 
Vj is the activity factor associated with the j* user. Base stations are considered 
to be total transmitted power limited for simulation analysis. 

2.3 Average Transmitted power: 

Power transmitted for a mobile user keeps on changing due to the 
movement of mobile and variation in the slow fading. The average required 
power for a traffic channel is inversely proportional to propagation loss from 
base station to mobile. Let Pr be the average traffic channel power for a mobile 
situated at a distance of r from the base station. Pr can be related to the power 
required for a user at the cell edge as: 

rjiT. 


P, = Pr. 


R = cell radius 


(2.19) 



Assuming uniform density of the users in 


cell, the probability density function 


(pdf) of mobile distribution can be written as. 


fr = 


( 1 ^ 




0<r<R 


_ 0 ; otherwise 

the average required forward link traffic power is 


( 2 . 20 ) 


P = jP,.f,.dr 




R 


.dr 


= Pr. 


7 + 1 


( 2 . 21 ) 


( 2 . 22 ) 


Knowing Pr, average power of user can 
calculated, is an important design consideration 


be calculated. Average power, thus 


2.3.1 Rate Factor: 

c Jiffprent classes of user is not same and 
Average transmitted power for . j f 

. * T pt the average transmitted power tor 

it depends on the corresponding data rate. Let the g 

, K p Considering voice to be the basic traffic type, average 

1 class of user be P i ■ t.rOu:>iuciuis 

, f ic eaual to the average power requued 

power transmitted for other class o u tv, Ootp fnrtor 

^ r- T lie call this factor as the Rate factor 

by voice traffic multiplied by a factor. Le 

and denote it by ki for i'*’ class. 

Where: 


ki = 


3 
(p)w«« j 


( 2 . 23 ) 



Rate factor can be used to analyze performance of different type of traffic 
against a benchmark. We have used this factor to normalize traffic densities of 
different class of user to equivalent voice traffic. 



Chapter 3 


Power Allocation Algorithms 


3.1 Algorithml: Static Allocation with Power Reservation: 


In this algorithm power at the base station is divided into three pools. Each 
power pool corresponds to a different class, that is, 9.6kbps (class 1), 144kbps (class 2) 
and 384kbps (class 3) class of data rate respectively. Call requests arrive at the base 
station where respective transmission power for individual calls is calculated. It is 
being assumed that base station acquires knowledge about the interference and fading 
conditions experienced by the mobile station through control channels. A check is 
made for the availability of required amount of power in the corresponding pool. If 
power is available for allocation that call is served, otherwise call is dropped and a 
blocking event is declared. Blocked call is immediately removed from the system. Due 
to the movement of mobile a call dropping / blocking may also occur if power balance 
becomes insufficient. 

One of the important design criterion of this algorithm is the reservation of power for 
various classes so that the probability of blocking for each class is maintained within 
specified limits. Let pi be the erlang load of i“’ class of traffic where 


h 


P 



Xi = poisson arrival rate for class i, 


1/ |Xi = average service time for i* class 

X.i and \ii depends on the traffic modeling and are different for voice and data. This is 
further explained in chapter 4. 




FL: Forward Link 


Fig 3.1: Flow diagram showing admission policy of only a single user for algorithm 1 







Let Ptot.i be the total available power for the i*’’ class. Ptoti is proportional to the load 
characteristic of the i'’’ class. That is: 

Ptot.i pi 

For same required Eb / No at the mobile side, transmitted power is also proportional to 
it’s bit rate and activity factor. Let kj and v, be the rate factor and activity factor 
respectively, associated with i‘^ class, then, 

Ptot.i kjVj pi 

Hence for i'** class of user a fraction ( ki .pi.v, ) of total power is reserved. Power pool 
reserved for different classes can grow or shrink if any of these parameters changes. 
Since there is fair division of power between all. classes, any particular user class can 
not capture most of the system resources. However, load of any user class has effect on 
total system interference because of common transmission bandwidth. Figure 3.1 shows 
user admission scheme for this algorithm. 

3.2 Algorithm 2: Dynamic Allocation: 

In dynamic algorithms no prior division of power is done for different class of users. 
Call requests arrive with Poisson rate. Power required for a user is computed, and a 
traffic channel is assigned if power is available otherwise the call request is dropped. 
This algorithm is robust in the sense that it does not require power division on the basis 
of the user traffic density of various classes, which is highly dependent on the user 
traffic characteristic of the cell region. For example, an area like IIT Kanpur may have 
a high data traffic requirement as compare to the voice traffic and for Kanpur city it 
could be the other way round. Capacity gain due to voice activity is shared by all user 


classes. 



Disadvantage of this algorithm is in the case of increased data traffic, in which case 
data traffic will capture big share of system power, giving rise to more dropped voice 
calls. However a low blocking for data traffic at the cell radius is envisaged. User 
admission policy is similar to fig. 3.1 except that power is not divided among various 
user classes. 

3.3 Algorithm 3: Dynamic allocation with data buffering: 

In the two previous power allocation schemes high data rate user are found to be 
suffering from high blocking probability (refer to results). It is anticipated that in the 
future cellular networks, data traffic would surpass the voice traffic. We therefore need 
to evolve more efficient algorithm to improve performance for data users. 

In this scheme we propose to exploit the delay tolerance nature, which is the property 
of most of the nonvoice source, by buffering data at the base station. Buffering is done 
only for nonreal time traffic (class 2 and 3 traffic). 



MS 


Fig 3.2: Scheme showing buffering of data at the Base Station 




If there is not enough power available at the base station for allocation to the user, data 
packet ot the user will be buffered at the base station. Base stations are assumed to be 
in contact with the mobile through control channels even when actual data transmission 
has not taken place. Separate buffers are maintained for each data transmission session 
as shown in fig. 3.2. When some power gets available to be allocation for forward link 
transmission, these buffered data packets are transmitted. New voice call is given 
precedence over backlogged data for the transmission. Lower bit rate data user, i.e. 
class 2, is given non preemptive priority over high rate user (class 3) for transmission of 
buffered data. 

Buffering time is defined as the time during which the data packets for a mobile user 
are buffered at the base station due to the unavailability of resources. Buffer size is not 
a constraint for this algorithm and is considered to be infinite. Network does not put 
any limit on the buffering time. It is upto the user that how much time he wants to wait 
for service. Hence buffering time is modeled as exponentially distributed because of its 
resemblance with human nature. 

Fig. 3.3 shows user admission policy for data burst at the base station. 




Fig 3.3; Flow diagram showing admission policy of a single data user for algorithm 3 








Chapter 4 


System Model Description: 

4. 1 Cell Structure; 

In cellular technology like GSM the cell design is based on hexagonal 
cell structures. Analysis, as described by [16], however can also be done using 
circular cell geometry and has been considered for simulation in this thesis. The 
geometric technique called the concentric circle cellular geometry, considers all 
cells to have equal geographical area and specifies cell of interest to be a 
circular cell, located in the center of the surrounding cells. Interfering cells are 
wedge shaped and are arranged in the layers around the center cell of interest. 
Figure 4.1 illustrates the concentric circle geometry for a single layer of 
adjacent cells. 

Let the center cell of interest have radius R. We assume mobile at a distance dj, 
dj < R, for j* mobile. It is expected that the mobiles will be at least at a distance 
do from the base station. Thus, do < dj < R and do is a very small distance as 
compare to the cell radius. Then, a first layer of adjacent interfering cell is 
found on R < dj < 3R, a second layer is located on 3R < dj < 5R, and the i'*’ 
interfering layer is located on (2i - 1) R < dj < (2i + 1) R. In each surrounding 
layer there are Mi adjacent cells, where i denotes the layer number. From 
geometry, total number of interfering equal area cells (area equal to the center 
cell) in the first layer comes out to be 8 and the angle span by each cell is 45°. 
The concentric cell geometry is useful because location of a mobile user can 
easily be represented in polar coordinates ( r, 0 ). 




Fig 4. 1 : Equivalent cellular geometry 

Let the home base station be at (0,0) location and the i^*' neighbouring base station is 
located at (q, 0, ), considering the location of a specific user of home cell at (r , 9). Let 
the mobile be moving with velocity v and at an angle a from the horizontal axis. It’s 
being assumed, for simplicity, that the direction of movement and velocity does not 
change during the course of service. Users are generated uniformly over the cell areas 
and moving in any direction with equal probability. User population is assumed to be 
infinite. 

Distance of mobile from i‘'’ base station is 


di ^ = (r.Cose - I'i Cos0i f + (r.Sin0 - q SinOj )- 


(4.1) 



Distance covered by mobile in t sec. is equals to (v.t). 
Now the new location of mobile after t second is 

r’ = 



(4.2) 


r.SinO + vt.Sing 
r.Cos0 + vt.Cosa 


Again at this new location, distance of mobile from all the base stations can be 
calculated using equation 4.1. 

If all the base stations transmit equal powers then, other cell received power to the same 
cell received power can be written as: 



(4.4) 


Where, we assume the propagation path loss only. loc/Isc is an important parameter and 
is used to determine cell size. Fig. 4.2 shows plot of (loc/Isc), for the cell geometry 
shown in 4.1, as mobile moves in the central cell along a radial path towards the cell 
fringe. 
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Fig 4.2; Interference profile of a mobile 


4.2 Traffic model: 

Three classes of user are considered in the system carrying data and voice information. 
Voice traffic is considered at 9.6 kbps and data traffic at 144 kbps and 384 kbps. 


4.2.1 Voice traffic: 

Arrival ol' voice calls at the base station is modeled as Poisson process. Interarrival time 
is exponentially distributed and is memoryless. Let be the call arrival rate then the 
probability of k arrival within a time span of t sec. is 


Pr{ k arrival in (0,t)} = 


k\ 


(4.5) 


Call duration is exponential distributed with mean pv and probability distribution 
function given by; 



Pdf = |iv , exp(-jj.v,.t) 


(4.6) 


4.2.2 Data traffic: 

The model of data traffic is considered for WWW browsing session. Sessions are 
genciated accoiding to Poisson distribution. Browsing session for a single user may 
require transmission of various data burst of variable packet length. Figure 4.3 
illustrates a down link tiaffic scenario [17]. It is pointed out that traffic due to one 
specific session is modeled, not by the total flow from all the sessions. The following 
parameters define characteristics of the packet traffic: 

• Session arrival process 

• The number of packet bursts per session (Npe) 

• The intcrarrival time between packet bursts (Dpe) , i.e., the reading time 

• 1’lic number of packets in a packet buffer (Nd) 

• The interarrival time between packets within a packet burst (Da) 

• The size of a packet (Sd) 

The length of a session is modeled implicitly by the number of events during the 
session. Session arrival process defines how a session arrives to the base station. For 
each service there is a separate process. 

Npe, D,k., Nd. and Da are all modeled as geometrically distributed random variable with 
means pNp,. (packets), popc (seconds), p,Nci (packets), and poci (seconds), respectively. 
Geometric distribution is a discrete representation of the exponential distribution. The 
geometric distribution for a random variable X with mean px is defined by 



k=0,l 


(4.7) 


Pi X=k }=p(l-p)'^ 
Where p = — ? — 

1 + }Jx 


No of packet burst per 
Session (Np^) 



Fig 4.3: Data traffic during a typical WWW browsing session 


According tt) 117] the packet size in WWW application can be modeled to follow 
Pareto di.stribution. The probability density function (pdf) of the Pareto distribution is 
defined as; 

/■W = ^ a,k>0,x>k (4.8) 

X 


Average [tucket length is the mean of Pareto distribution, given by [appendix A] 


a> 1 


(4.9) 


k.a 

\i,= — - 

a - 1 

Table 4.1 1 1 7] shows mean values for the various random parameter of a typical 
WWW service for mean packet size of 896 bytes: 


Average no of 

Average 

Average no. of 

Average 

Average bit 

Parameters for 

bursts within a 

Reading time 

packets within 

interarrival 

Rate (kbps) 

packet size 

session 

between hursts 

a burst 

time between 


distribution 


(sec) 


Packets (s) 



5 

12 

15 

0.05 

144 

k=81.5 




0.02 

384 

oc^l.l 


Table 4. 1 : Typical parameters of WWW browsing model 


Average data transmitted during a single browsing session 
= (Avg. no of burst )x (Avg. no of packet in a single burst) x(Avg. packet size) 

= 5x 15x896 

= 67.2 Kbytes (4-10) 

Average service time for data channel is the time required to transmit the amount of 
data given by equation 4.10. 

I 

4.3 Design Approach: 

Design approach of various algorithms are load and interference based. Powei 
allocation on forward link is being done by examining power and interference 
constraint as explained in chapter 2. Equations 2.17 and 2.18 aie reproduced here foi 


convenience: 



I 


p,= 


£ i 


R. 

W 


: + - 


a.£.,R, 


OJ.Ptoi.O 


+ 


j=i 

Rio 


(4.11) 


P, 


(4.12) 


Power transmitted for a user is proportional to its date rate as shown in fig 4.4. Spread 
spectrum bandwidth is 5 MHz. Received SNR (Eb/No ) of 5 dB [8] is considered for all 
user classes. 


High rate 


Medium 

rate 

Low rate 


Fig. 4.4: Relative power of different data rate users 

Orthogonality factor depends on many system parameters, like multipath channel 
characteristics. Rake receiver, transmission data rate, received SNR, etc. We have 
considered average orthogonality factor of 0.4 for each class of user [17]. 

Power control loop in the forward link is assumed to be running and transmitted power 
for a mobile is upgraded as it moves in the cell. If power required for a active user is 


A 

Relative 

Power 



incieasing and thetc is not enough power at the base station to meet its demand, 
received Eh/N,, will fall below 5 dB. However, user is not dropped immediately, till its 
Eb/No falls below 4 dB. 

Voice activity of 0.4 is considered for voice traffic and no activity for data traffic. 

4.3.1 Shadow Fading: 

Shadow fading is cau.sed by the presence of big obstacles, like hills, buildings, etc, in 
the line of sight between BS and MS. Due to shadowing effect, propagation path loss at 
the MS is not constant and can be modeled as a random variable. Empirical studies 
have proved that this random variation follows lognormal distribution [14]. Thus 
shadowing can be modeled as lognormally distributed. 

The probability distribution function (pdf) of a lognormal random variable, X, can be 
defined as: 


p{x) = 



(lOlogioX^ 


20 -' 


(4.13) 


where ^=10/lnl0 

Px, and denotes the mean and standard deviation (in dB) of X respectively. 

It is being tissumed that a user remains in same shadow fading condition throughout the 
call duration since it is slow fading. For data call this assumption is perfectly valid, 
because their burst duration is small while for voice call it is an approximation. Fig 4.5 
Shows computer generated shadow fading distribution, for OdB equals to 8 dB, used for 
system simulation. 

Table 4.2 summarizes system parameter used for analysis. 




Table 4.2: Summary of' system parameters 


Data Rates 

9.6, 144, and 384 kbps 

System Bandwidth 

5 MHz 

Orthogonality factor 

0.4 “ 

Cell radius 

""1200 m 

Propagation l.oss model 

CCIR 

Shadowdng Fading 

8 dB Standard Deviation 

Activity for voice, data 

0.4, 1 

Number of cells 

9 

Mobile Velocity 

Uniformly Between (0-60) Km/s 

User distribution 

Uniform over the cell area 

Eh / N„ at the Receiver Side 

5 dB for all Classes 

Base Station Maximum Transmitted 

Power 

4 Watt (only for data channels) 

iiandover 

Hard 

User tnovement direction 

Uniformly 0-360° 



Chapter 5 


Results and Discussion 

In this section, we piesent the results using the proposed algorithms and analyze 
the performance of the system in terms of the Probability of Blocking (POB), under 
different traffic densities. Results are based on simulation carried over of the different 
algorithms. System parameters are as shown in table 4.2. 

Voice and data traffic is treated differently by each algorithm. Plots are drawn for each 
class of users under their varying Poisson arrival rates, while keeping other classes at a 
constant arrival rate. vSince all the users share common resources, characteristics of one 
type of user have effect on the other classes. A combination of bar-line plot is being 
plotted to explain this effect for each class under each scheme. 

In all graphs X|, X 2 , and represents arrival rate for class I (voice at 9.6kbps), class 2 
(data at 144kbps), and class 3 (data at 384kbps) respectively. For class 1, mean call 
holding time is considered to be 100 sec. and for data classes mean data length is 67.2 
Kbytes. POB for voice traffic is the call blocking probability, while for data traffic it is 
the data burst blocking probability. Due to the large computational time required, we 
have not calculated the confidence interval. 

5.1 Results For Algorithm 1: 


From simulation, rate factor is calculated to be ki = 1, kz =14.5, kz = 36.5. 

In fig. 5.1 POB of voice traffic is shown against arrival rate h. POB is very low, as 
expected, even at high call arrival rate. Variation in the value of A-i does not change POB 
of voice by noticeable amount because of the subsequent increment in the allocated 
power share. However, other classes are found to be suffering much, in term of POB, due 

to the increase in the share of voice traffic (fig. 5.2). 



Fig 5.3 and 5.5 .shows performance of this algorithm for data traffic of class 2 and 3 
respccti\el\ . Data tiaific needs higher transmission power and limiting them to their 
share i>t power only does not allow more data users in the system at a time, which gives 
rise to their FOB. Fig. 5.4, and 5.6 show the effect of increasing X 2 and on the other 
clas.ses re.spectively. 


5.1.1 For Class 1 traffic: 


Table 5.1 : FOB of class 1 vs Xi at different values of [X 2 , X^] 











Table 5.2; FOB of all user classes on varying only 
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5.1.3 1-or das'. 3 'rraHn.'; 


Table 5.5: )B ot class 3 vs X\ at different values of [A,i, li] 



POB for Class 3 
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Fill. 5.5: Plot for Table 5.5: POB of class 3 vs ^3 at different values of [ku X 2 ] 








5.2 Results ioi Alijurithni 2: 


In (hnamu- {h-i tonnaiicc of voice user is plotted in fig. 5.7 and fig. 5.8. 

FOB for voice is modcr.iie and incrca.ses with the increase in ?i,. This algorithm offers a 
low FOB for voice user and is feasible for high call arrival rate al.so. 

FOB of data classes is lower than the static algorithm. But at higher arrival rate (A. 2 , X,) 
this algoritfiin is a poor jX'rfornier. Reduction in the FOB for data is at the cost of high 
FOB for voice. Here increment in the user arrival rate of any class increases FOB for all 
classes, as shown in fig 5.8. 5.10 and 5.12. 


5.2.1 For Class ! Traffic: 


Tabic 5.7: FOB of class 1 vs 2.j at different values of [X, 2 , Xj] 



FOB for Class 1 

A: 

h = 0.25 
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Fig. 5.7: Plot for Table 5.7: K)B of ckss 1 vs Xi at di^erent values of [X, 2 , ^ 3 ] 


Table 5.8: POB of all u.ser classes on varying Xj only 


X2=0.25, X 3 -O. 2 O 

POB 

Index 

X, 

Class 1 

Class 2 

Class 3 

1 

0.10 

fiOO.M.t 
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2 

0,20 
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3 
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Fig. 5.9: Plot tor Table 5.9: POB of class 2 vs X 2 at different values of [A-i, ^, 3 ] 
Table 10: POB of All User Classes on varying X 2 only 
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Fig. 5. 10; Plot tor Table 5. 10: POB of all user classes on varying X2 only 
5.2.3 For Class 3 Traffic: 


Table 5. 1 i : POB of class 3 v.s at different values of [A,i, X2] 
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Fig. 5.11: Plot for Table 5.11: POB of class 3 vs A -3 at different values of [A-i, X 2 ] 


Table 5. 12: POB of all user classes on varying ^,3 only 
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Fig. 5. 1 2: Plot for Table 5.12: POB of all user classes on varying Xy, only 


5.3 Results For Algorithm 3: 

Using buffers at the base station has an appreciable impact on the performance of data 
traffic. Since data traffic is bursty, its transmission time is small and they release resource 
(power) quickly, which allow allocation of channels for the buffered packets. Fig. 5.15 
and 5.17 shows graph of POB vs arrival rate for class 2 and 3 respectively. Mean 
buffering time of 4 seconds is considered. There is a tradeoff between delay incurred by 
the system due to buffering and the POB. Buffering delay is a Quality of Service (QoS) 
parameter and can be set according to the user’s need. 
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Beside good peifoimance for data classes, voice traffic is found to be suffering with high 
FOB as compared to the previous two schemes, as shown in fig. 5.13. This is caused due 
to the inciease in the average number of data users, either active or buffered, in the 
system. 

In this algoiithm, like algorithm 2, increment in the arrival rate for any class increases 
FOB for all classes, as shown by fig. 5.14, 5.16 and 5.18. 

5.3.1 For Class ITraffic: 


Table 5. 13: FOB of class 1 vs X-i at different values of [A, 2 , X. 3 ] 



FOB for Class 1 

A.I 

X 2 = 0.25 3^3 = 0.20 

X2=0.30 7,3 = 0.25 

6.10 

0.0090 

0.041 

0.20 

0.0117 

0.101 

0.30 1 

0.0333 

0.189 

0.40 

0.0941 

0.260 

0.50 

0.2230 

0.397 

0.60 

0.4250 

0.463 
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Fig. 5.13: Plot for Table 5.13: POB of class 1 vs A.i at different values of [^27 


Table 5.14: POB of all user classes on varying Xi only 


?i2=0.25, ^,=0.20 

POB 

Index 

A,. 

Class 1 

Class 2 

Class 3 
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0.0090 
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0.001 1 
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5 
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0.2230 

0.0220 

0.02090 

6 

0.60 ” 

0.4250 

0.1120 

0.10950 
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l"ig. 5. 14: Plot tor Table 5.14: POB of all user classes on varying X,i only 
5.3.2 For Class 2 Traffic: 


Table 5.15: POB of class 2 vs Xj at different values of [Xi, X 3 ] 



POB for Class 2 

A,2 

>.1 = 0.40 >.3 = 0.20 

Xi = 0.50 X 3 = 0.30 

0.10 

0.00031 

0.0098 

0.20 

0.00036 

0.0520 

0..1() 

0.01930 

0.1030 

0.40 

0.06420 

0.1101 

0..50 

0.07500 

0.1140 

O.bO 

0.09001 

0.1520 

0.70 

0.10340 

0.2001 
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Fig. 5. 1 5: Plot lor Table 5.15; POB of class 2 vs X.2 at different values of [^i, X3] 


Table 5. 16: POB of all user classes on varying X 2 only 


Xi=0.40, ?i3=0.20 

POB 

Index 

'^2 

Class 1 

Class 2 

Class 3 

1 

0.10 

0.0023 

0.0003 

0.00082 

2 

0.20 

0.0038 

0.0004 

0.00084 


0.30 

0.1320 

0.0193 

0.01710 

■1 

0.40 

0.2770 

0.0642 

0.05840 

5 

0..50 

0.2780 

0.0750 

0.05900 

6 

0.60 

0.3600 

0.0901 

0.06120 

7 

~QJQ~ 

0.3730 

0.1034 

0.10501 
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POB for Class 3 


X3 

=0.40 A,2 = 0.20 

>.1=0.50 >12 = 0.35 

O.IO 

0.0059 

0.0128 

0.20 

0.0080 

0.0210 

0..10 

0.0174 

0.0587 

0.40 

0.0506 

0.1740 

0.50 

0.1110 

0.2100 

0.60 

0.1144 

0.2590 


0.1472 0.3001 


0.70 
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index 


Fig, 5. 1 H: Plot for Table 5. 18: POB of all user classes on varying >^3 only 


5.4 Comparison; 

To summarize all the algorithms for their relative performance curves have been drawn in 
this section. Fig. 5.19 compares the performance of all the three algorithms for voice 
traffic. For very low values of call arrival rate X,i, algorithm 2 is offering lowest POB. 
But on increasing POB is increasing rapidly. For algorithm 1, POB is almost constant 
and remains at a reasonable low value for all values of h. Algorithm 3 is worse for voice 
traffic. 
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POB (Class 2) 



Fig. 5.20: Relative performance for class 2 



Fig. 5.2 1 : Relative performance for class 3 





Chapter 6 

Conclusion and Future Scope: 

In this work we analyzed three power allocation algorithms for the forward link 
ol Wideband CDMA networks, viz, static algorithm with power reservation, dynamic 
algoiithm and dynamic allocation with data buffering. Our study shows that no single 
scheme for power allocation is suitable for both voice and high bit rate data traffic. 
Static algorithm with power reservation is best one for voice traffic, while dynamic 
algorithm with buffers for data at the base station is best for data traffic. A mix of these 
two can provide the desirable performance. 

Hence we conclude that reserving a separate pool of power for voice traffic and 
allocating remaining power dynamically to the data user, with buffers inducted at the 
base station, is a viable solution for the next generation CDMA access networks. 

6. 1 Future wScope: 

The field of research in this area has several aspects and offer fruitful challenges. In our 
opinion, the present work can be extended in many ways. Some possible directions are; 

• Cell sectorization and soft handover can also be incorporated for study. 

• This work can also be carried out for reverse link analyses. 

• Base stations can increase/decrease maximum transmission power limit under 
low/high load conditions of adjacent cells. 

• To further enhance performance, spot beam concept, which is in the early stage of 
development, can be incorporated for interference analyses. 

• User admission policy can be modified by keeping received Eb /No at a low value if 
sufficient power is not available and increasing it gradually to the defined level. 
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Appendix A 


A.O Pareto Distribution; 

I he Paieto Distribution has been commonly used in monitoring production 
process. For example, a machine that produces copper wire will occasionally generate a 
flaw at some point along the length of wire. Pareto distribution can be used to model 
the length of wire between successive flaws. 

Recently much work has been done for the modeling of packet length in WWW 
application. Statistical analyses have shown that packet length in WWW data stream 
can be modeled as Pareto distribution. 

Probability density function P(x) , and Cumulative distribution function D(x) are 
defined, over the interval x > b, as: 


P(x) = 



(A.1) 


D(x) = 


f-T 


(A.2) 


Figure A. 1 shows plot of P(x) and D(x) for different values of shape parameter a. 
Various Raw ( Non-central) moments of Pareto distribution are: 


jl\ = mean = 


ah 

(a-l) 


(A.3) 
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Fig A. 1 : Pareto Distribution (a) pdf (b) CDF 
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(a:5) 


(A.6) 


And the central moments are: 


Ml 


aJ)^ 

= variance = 

{a-\f{a-2) 


(A.7) 


_ 2fl(a + l)6’ 

(« “ 1 y (fl “ 2)(a - 3) 

3fl(3aVaH-2)i>^ 

" (a-iy(fl-2)(a-3)(^i-4) 


(A.8) 


(A.9) 
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